//package leetcode.easy;
//
//class Solution {
//    public int[] sortArrayByParity(int[] nums) {
//        int n = nums.length;
//        int index = 0;
//        int[] res = new int[n];
//
//        for (int num : nums) {
//            if (num % 2 == 0) {
//                res[index++] = num;
//            }
//        }
//
//        for (int num : nums) {
//            if (num % 2 == 1) {
//                res[index++] = num;
//            }
//        }
//        return res;
//    }
//}
//
//public class Test59 {
//}
